Learning algebraic decompositions using Prony structures
نویسندگان
چکیده
منابع مشابه
Learning algebraic structures from text
The present work investigates the learnability of classes of substructures of some algebraic structure: submonoids and subgroups of some given group, ideals of some given commutative ring, subbelds of a vector space. The learner sees all positive data but no negative one and converges to a program enumerating or computing the set to be learned. Besides semantical (BC) and syntactical (Ex) conve...
متن کاملCylindrical Algebraic Sub-Decompositions
Cylindrical Algebraic Decompositions (CADs) have been studied since their creation as a tool for working with semi-algebraic sets and eliminating quantifiers of the reals. In this paper we are concerned with Cylindrical Algebraic Sub-Decompositions (sub-CADs), defined as subsets of CADs sufficient to describe the solutions for given formulae. We discuss several ways to construct sub-CADs, both ...
متن کاملAlgebraic signal sampling, Gibbs phenomenon and Prony-type systems
Systems of Prony type appear in various signal reconstruction problems such as finite rate of innovation, superresolution and Fourier inversion of piecewise smooth functions. We propose a novel approach for solving Prony-type systems, which requires sampling the signal at arithmetic progressions. By keeping the number of equations small and fixed, we demonstrate that such “decimation” can lead ...
متن کاملDirect Decompositions of Algebraic Systems
Preliminaries. An operator group with a principal series can obviously be written as a direct product of finitely many directly indecomposable admissible subgroups, and the classical WedderburnRemak-Krull-Schmidt theorem asserts that this representation is unique up to isomorphism. Numerous generalizations of this theorem are known in the literature. Thus it follows from the results in Baer [l;...
متن کاملOn Triangular Decompositions of Algebraic Varieties
Different kinds of triangular decompositions of algebraic varieties are presented. The main result is an efficient method for obtaining them. Our strategy is based on a lifting theorem for polynomial computations modulo regular chains.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Advances in Applied Mathematics
سال: 2020
ISSN: 0196-8858
DOI: 10.1016/j.aam.2020.102044